Classic group testing with cost for grouping and testing

Classic algorithms for Pairwise Testing

This paper gives an overview on the most important classic algorithms for pairwise testing. All algorithms use combinatorial strategies to find a test set, which covers pairwise combinations of system parameters (for example system settings or inputs from the user). The idea of pairwise testing is already 20 years old but for the last five years its popularity has been rising extremely. The rea...

Optimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing

Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...

Testing For Efficiency Wages In Iran

Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing

In the k-junta testing problem, a tester has to efficiently decide whether a given function f : {0, 1} → {0, 1} is a kjunta (i.e., depends on at most k of its input bits) or is ε-far from any k-junta. Our main result is a quantum algorithm for this problem with query complexity Õ( √ k/ε) and time complexity Õ(n √ k/ε). This quadratically improves over the query complexity of the previous best q...

Serology Testing for SARS-CoV-2: Benefits and Challenges

As COVID-19 was declared as a pandemic by the World Health Organization (WHO) in March 2020, it is an emerging need to discuss different aspects of this pandemic. In any pandemic, valid and rapid laboratory diagnostic tests are critically important for early diagnosis, which will increase the rate of successful treatment and more importantly prevent the spread of the disease.